Basic limitations for entanglement catalysis 
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In this paper we summarize the necessary condition for incomparable states which can be cat- 
alyzed under entanglement-assisted LQCC (ELQCC). When we apply an extended condition for 
entanglement transformation to entanglement-assisted local manipulation we obtain a fundamental 
limit for entanglement catalysts. Some relative questions are also discussed. 
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' The existence of entanglement between spatially separated quantum systems is at the heart of quantum information 
theory. In the light of recent progress in quantum information theory entanglement is often viewed as the essential 
resource for processing and transmitting quantum information and forms the basis for many miraculous applications 
$H . including quantum tcleportation Q , quantum cryptography || and quantum communication || . For many practically 
Oh- applications of this nonlocal resource, one often restricts oneself to only preforming local quantum operations on 
respective subsystems of entangled state and exchanging classical information. In this paper transformations of this 
type will be referred to as "local transformation ", or " LQCC " for short. LQCC forms a fundamental limit for 
£C) , quantification and manipulation of entanglement . 

One can transform entangled quantum system from one situation to another under LQCC. However, on average, the 
entanglement degree of the initial system will be never enhanced. A quantitative way of expressing this fact is in terms 
of so-called entanglement monotones ( EMs ) Q| . EMs provide necessary restrictions for entanglement transformation 
under LQCC. But, there arises naturally the question of what are the sufficient conditions for entanglement transfor- 
mation. One very fruitful approach was achieved by Nielsen who provided a sufficient and necessary condition for pure 
state entanglement transformations || . Inspired by Nielsen's theory, Jonathan and Plenio investigated the behaviors 
of entanglement-assisted local manipulation of pure quantum states and presented a new concept called entanglement 
catalysis |h|. Afterwards, Eisert and Wilkens made further studies for catalysis of entanglement manipulation for 
mixed states JlT| . 

This remarkable phenomenon of entanglement catalysis can be described as follows. Let p s and p t be source state 
and target state respectively, which are taken from the state space S(H) over H, where H=Ha £g> Hb is the Hilbert 
space associated with a bipartite quantum system consisting of part A and B. The target state pt can not be reached 
by LQCC from the source state p s with certainty. But with the assistance of a particular known entangled state p c 
taken from the state space S(H) over H the transformation from p s ® p c to p t <$ p c can be achieved by LQCC with 
100% probability, where H is a tensor product H = Ha <8> Hb of two Hilbert spaces belonging to systems A and B 
^ . respectively. The auxiliary entangled state p c , which plays an indeed catalyst role in this process, is left in exactly 
the same state and remain finally completely uncorrelated to the quantum system of interest. This counter- intuitive 
effect demonstrate that entanglement can be " borrowed " . 

In this paper we first summarize the necessary condition for pure bipartite incomparable states which can be 
catalyzed under entanglement-assisted LQCC (ELQCC). Furthermore, starting from an extended condition for en- 
tanglement transformation, we find that catalytic transition processes will provide a fundamental limit for catalysts 
themselves. 

Let us begin with Nielsen's theorem 

Theorem ( Nielsen ): Let = Y^i=i y/cH^A} and^) = Y^i=i V^lM.) Vb) be pure bipartite states, where 
the Schmidt coefficients are ordered according to a\ > a-i > ... > a n > and (3i > fa > ... > [3 n > respectively. 
( We can refer to such distributions as " ordering Schmidt coefficients " , or OSCs. ) Then the transformation from 
to |^2) with 100% probability can be realized using LQCC iff the OSCs{ai} are majorized by {/3;} JL2[| , that is, 
iff for 1< I < n 
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Nielsen call the state and | ^2) incomparable if neither state can not convert into the other with certainty. The 
current studies indicate only transitions between incomparable states may be catalyzed p0| . Then, under ELQCC 
what conditions should be satisfied if the transformations between incomparable states are possible? One naturally 
desires to find analogous Nielsen's criterion. Unfortunately we at present do not know what are sufficient conditions 
for the existence of catalysts. To find appropriate catalysts one has to resort to numerical search. Nevertheless, we 
may provide two necessary conditions for entanglement catalysis. 

Let l^i) = J27=i V®i\iA) \ib) and 1^2) = Sj=i VA Va) ( m<n ) be pure bipartite states with OSCs {c^ ; i=l, 
...,n} {fii , i=l, ... ,n} ( here 0i — if i=m+f , ... , n ). Then \^\) can be converted into with certainty under 
ELQCC only if 

(*) on < Pi , a n > 0„ (2) 



(ii) S(pi)>S(p 2 ), (3) 

where S (pi) is the marginal Von Neumann entropy of state . In ( ii ) saturation is reached iff and are 
locally unitarilly equivalent. 

Condition ( i ) has been proved in JlO| ] . For condition ( ii ) we offer a brief proof in the following. 

Proof: Suppose that can be transformed into under ELQCC. Then there exists a catalyst |$ c ) such that 
l^c) can be converted to |^) l^c) with 100% probability under LQCC. ( For simplicity, in the next context 
we indicate this process by \H?i) \9 C ) — ► (^2) l^c) • ) In light of the non-increase of partial entropy under LQCC 
and additivity of entropy || the inequality (||) can be obtained. In order to prove the saturation case we may refer 
to Theorem 1 in |^3| . If \^i) and \^2) are two marginally isentropic pure states, they are either locally unitarilly 
equivalent or else LQCC-incomparable. A manifest fact is that \^i) \ty c ) and ^2) |^c) is locally unitarilly equivalent 
if they are marginal isentropic. Furthermore, we may deduce that \^i) and | ^2) are locally unitarilly equivalent. 

The above conditions just put forward limits for the relationship between source and target. Suppose that two 
incomparable states to hold inequality (||) and (||) can be "catalyzed". Are there any limitations for potential 
catalysts? To obtain our theorem the following lemma is necessary. 

Lemma 1: Let \*5f p ) be pxp- level maximal entangled state. Then the maximal probability of obtaining state ^2) 
from l^i) by means of LQCC is just equal to that of |\p p ) — > 1*2) |* P ), i.e. 

Pmax - |*2)) - Pmax (|*l) |*p) - |*a) \%)) ■ (4) 

Proof: The maximal probability of l^i) — > ^2) has been achieved by Vidal (H: 

P max (|*i) - 1*2)) = min p^f = min (5) 

where Ei (l^i)) = J27=i ai 1S ca U e d entanglement monotone of state |^i). \^i) \^ p ) and \^p) have separately 
p-fold degenerate OSCs {c^ ; i=l, ... ,pn} and {0[ ; i=l, ... ,pn}. if I is a number between pk + 1 and p (k + 1), 
k = 0, 1, n — 1, we have: 



Ei (|*i) |tt P )) _ ^^+2 (|*i)) + p(fc+1 p ) -' +1 ^ + i (|*i)) 
Ei (|* 2 ) \%)) l -^±E k+2 (|* 2 )) + p{k+1) - l+1 E k+ i (|v&2>) ' 



(6) 



where E n+ i (|*i)) = E n+1 (|* 2 )) = 0. Without loss of generality, let us set f^p^j > g^lll^)) ' Taking advantage 
of the equivalence: 

a a + c a c 

b < b + d^b < d' (7) 

we have the following relation: 

Ei (|*i) \%)) E k+ i(\*i)) 

^(1*2)1*,,)) " E k+ i(\* 2 )Y {) 
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Here, the saturation holds iff I =pk + 1. Therefore, 
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-Pmax (|*l>-> |*2)). (9) 



This completes the proof of lemma 1. 

The following theorem provide us with a fundamental limit for catalysts. 

Theorem 1: Successful transformation from to can be reached under ELQCC only if any of a pxp-level 
catalyst with OSCs {7^ ; i=l, ... , p} meet the following relation: 

PTi»<-Pmax(|tfl>->|*2». (10) 

Proof: Based on lemma 1 we have 



iWfltfl) - |*2» = Pm«(|*l) |*p) - 1*2) \%)) 

> ^„ax(|*l) |*c) - 1*2) 

> P m ax(|*2> |*c) - |* 2 ) |*p» (11) 

> Pmax(|*c) -» |*p)), 

where \ty p ) and |^ c ) are pxp-level maximal entangled state and catalyst state respectively. The first inequality 
is satisfied due to the following fact: one can look on the process — > \^> c ) as one of steps in the 
transformation from \*f? p ) to | ^2) \^p) while the transformation from \ty p ) to |W C ) is deterministic under LQCC. 
If any an intermediate state can be deterministically arrived the probability from this intermediate state to target 
state can not be higher than the maximal probability from source to target. Otherwise, this will lead to contradiction. 
Depended on the similar options the second inequality can also be obtained. While, the last inequality is obvious. 
On the basis of (||) and (0), the maximal probability of |\& c ) — > \^ p ) is as follows: 

Pmax(|*c> -> |*p» =m P - (12) 

We thus complete the proof of our theorem. 

As a direct consequence, this theorem can supply some concrete limits for entanglement catalysts under some 
special circumstances. For example ]ll|, our choice of Schmidt coefficients for source state and target stately) 
is ai = a 2 = 0.31, a 3 = 0.3, a 4 = a 5 = 0.04, /3i = 0.48, (i 2 = 0.24, f3 3 = /3 4 = 0.14, /3 5 = 0. Taking advantage of this 
theorem we can easily conclude that 2x2-level catalysts do not exist for the process |^i) — > |*2). A detailed analysis 
is as follows. Assume that there exists a 2x2-level catalyst |^ c ), with OSCs { x, 1 — x }. In view of the inequality 
relation of @ we have 2 x (1 - x) < j, => x > f . Hence, the first three OSCs of |* c ) must be 0.31a;, 0.31a;, 
0.3a;. Similarly, the first three OSCs of |* 2 ) |*c) is either 0.48a;, 0.24a;, 0.48(1 - x) or 0.48a;, 0.24a;, 0.14a;. No matter 
which cases take place the relation Ej=i a 'i > Ei=i P'i mus t be satisfied. ( Here, {a-} and {/?■} refer to OSCs of 
\9 C ) and |* 2 ) |tt c ) respectively.) We thus have 1 - J^Li a i = E * (1*0 l*c» < 1 - E?=i # = E ± (1*2) |* c ». In 
view of Nielsen's theorem this implies there exist no 2 x 2-level entangled states to hold that {a'j} can be majorized by 
{fl'j}. Seeing reference Jl(|, we know itself just a catalyst of the process |^i) — > l^). From this example we find 
that higher dimensional entangled states have exactly more powerful capability of catalysis than lower dimensional 
entangled states. The reasons rely on this fact: theorem 1 provides only quite slack bounds for the structure of 
OSCs of catalysts when marginal Hilbert space of entanglement catalysts have high dimensions. In other words, more 
degrees of freedom conceals in higher dimensional entanglement. When applying our theorem to generalized cases, 
we may acquire some interesting corollaries. 

According to the inequality (|io|), entanglement catalysts can be divided into two sorts. We call those catalysts 
saturating inequality ( [To|) "saturated catalysts", or else "non-saturated catalysts". At present, we do not know 
whether there are saturated catalysts for all pairs of convertible incomparable states under ELQCC. However, any of 
a pair of incomparable states with saturated catalysts must meet the following corollary. 

Corollary 1: can be deterministically transformed into ^2) by using saturated catalysts-assisted LQCC only 

if 
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Pma X (|*ir" "> |* 2 )^ 1 ) > Pmaxd^l) - |*2». (13) 

Proof: Similar to the proof of theorem 1, we have 

p max (i*i) 8 " -> i* 2 r i ) - p max (i*i) " i*,) -> i* 2 > t3n i* P » 

> P m a X (|*l) 8 " |*c) "> |*2>®" > ^(1*2)^ |*c) -> |* 2 )®" |*p» 

> Pmax(|*c> -> |*p» - P7p = iWd^l) -» l*2». (14) 

This proves corollary 1. 

One can make further extensions for the concept of entanglement-assisted transformations. For instance, there is 
a case of "quasi-catalysis" in which the transformation from to can n °t be preformed with certainty even 
under ELQCC, but the optimal probability of transformation may still be increased fLOfl . Based on the analogous 
analysis, we have: 

Corollary 2: The probability of transition from state |\E'i) to |^) can be enhanced to P' with the assistance of a 
p x p-level entangled state \*f? c ) = Y%=i s/liV) K) on by if 

P1 P < Pmax(|*l) -» |*2))/P'. (15) 

Of late, one begins to consider practical applications for entanglement catalysis. Two schemes for quantum secure 
identification using catalysts have been presented by Barnum |fl5| and Jensen et.al fl6| respectively. These proposals 
using entanglement catalysts have an attracting prospect relying on this fact: entanglement catalysts will not be 
depleted during quantum information processes, i.e. a protracted characteristic entanglement between quantum users 
may be employed repeatedly. However, Barnum's protocol has been shown to be insecure On the condition that 
all quantum operations are error-free and that the quantum channel is noiseless the quantum authentication protocol 
presented by Jensen and Schark appears to be secure even in the presence of an eavesdropper who has complete control 
over both classical and quantum communication channels at all times Jl^| . How to develop secure and unjammable 
quantum authentication schemes is attracting more and more attention. 

In conclusion, we have shown some necessary limitations for pure bipartite incomparable states which can be 
catalyzed under ELQCC and catalysts themselves. We find that the product of dimension and the final OSC of 
catalysts restricts the ability of catalysts. We believe that the results of the present paper can help in deeper 
understanding of entanglement-assisted local manipulations. 
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